คุณสมบัติของฟังก์ชันระยะทาง(Distance Function) ของ ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว

  • ค่าระยะทาง(ความห่าง) ที่คำนวณได้ต้องไม่ติดลบ
  • ถ้าตำแหน่งเดียวกัน ฟังก์ชันต้องเป็นศูนย์(ค่าเหมือนกัน)
  • การคำนวณวัดระยะทางไปกลับต้องเท่ากัน

แหล่งที่มา

WikiPedia: ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว http://cgm.cs.mcgill.ca/~soss/cs644/projects/simar... http://www.alibris.com/booksearch.detail?invid=105... http://www.bestechvideos.com/2008/08/26/k-nearest-... http://www.bod.com/index.php?id=3435&objk_id=56118... http://www.docstoc.com/docs/42043096/Automatic-Fac... http://www.flipkart.com/books/026219547x http://www.mediafire.com/?9rapgxwvvg6x23m http://www.statsoft.com/textbook/k-nearest-neighbo... http://www.youtube.com/watch?v=9Phf18KU1iQ http://www.youtube.com/watch?v=G8iKoC9Yepk